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Abstract. We state and prove an identity for polynomials over the max-plus algebra, which shows that 
any polynomial divides a product of binomials. Interpreted in tropical geometry, any tropical variety W 
£\J ' can be completed to a union of hypersurfaces. In certain situations, W has a "reversal" variety, which 

together with W already yields the union of hypersurfaces; this phenomenon also is explained in terms 
^ ■ of the algebraic structure. 

Introduction 

Tropical mathematics has been developed mainly over the tropical semiring T max = R U {— oo}, whose 
addition and multiplication are respectively the operations of maximum and summation, 

a © b = max{a, b}, a b = a + b, 

cf. HI [51 EH Hi] ■ Factorization in polynomials over T max is notoriously difficult, cf. [HI [7]- One reason 
is that different polynomials in T[Ai, . . . , A n ] (viewed as functions from ID") to T) may act as the same 
function over the max-plus algebra, when the values of one monomial are dominated by other monomials. 
Thus, we write / ~ g to denote that polynomials / and g correspond to the same function. Our main 
' result in this paper is the following new identity of polynomials in T[Ai, . . . , A„]: 

^ ! 

I/"") \ Theorem 0.1. Suppose f — fi e """[Ai, . . . , A„], for m > 2. Then 

(i) Wi + fi) *> ( E /*) ( E Mi) •■•(EIU)- 

i<j i i<j i jjti 

' ( The right side is written as a product of m — 1 terms.) 

o ; 

This result could be viewed as an extreme failure of unique factorization, since every polynomial / 
which is a sum of at least three distinct monomials is part of a factorization that is not unique. Specifically, 
if fi are the monomials of /, then / is a factor of the product Ylijtjifi as was seen m Theorem 

12.4]. On the other hand, Theorem lO.ll has a positive geometric interpretation - Every tropical variety W 
can be "completed" to a variety V(W) comprised of various /c-dimensional planes, which in turn can be 
decomposed into a union of varieties that can be interpreted via |T]). 

Equation ([T]) also gives rise to "reversals" of tropical varieties and a duality in tropical geometry. 
The motivation for the former came from Mikael Passare's talk, Mathematisches Forschungsinstitut 
Oberwolfach, December 2007. 

1. THE TROPICAL POLYNOMIAL ALGEBRA 

Since our basic result is algebraic, we need to consider the underlying algebraic structure of the max- 
plus algebra T. It is easy to see that T is a semiring (which by definition satisfies all of the axioms of 
an associative ring except for existence of negatives), where — oo is the zero element of T. In fact, the 
existence of negatives fails spectacularly, since a © b = max{a, b} can never be — oo unless a = b = — oo. 
We refer to [5] as a standard reference on semirings. Many familiar notions in ring theory (subrings, ideals, 
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polynomials, etc.) carry over almost word for word to semirings, although the lack of additive negatives 
makes the construction of a factor semiring much less useful. In particular, given any semiring R, we can 
form the semiring of polynomials R[X], whose addition and multiplication are induced by addition and 
multiplication of the coefficients, where cti,f3j G R: 

(E a * A< ) + (I> A< ) = E( a *+&) Ai ; 

i i i 

(E a ' A< )(E& A ') = E ^p k -jx k . 

i j i+j=k 

Here we have reverted to the usual algebraic notation, although we are always working over T. Thus, 
/ = J2i a i^ 1 denotes ieN c^QA 4 , and the substitution /(a) denotes ieN a, 0a', where a 1 — a0 - • -0a, 
taken i times. 

Formally iterating the polynomial construction n times enables one to define the polynomial semiring 
T[A] = T[Ai, . . . , A„] in n commuting indeterminates Ai, . . . , A„. Elements of T[Ai, . . . , A„] are called 
tropical polynomials. A tropical polynomial which is a sum of precisely two different monomials is 
called a binomial. 

Summarizing, any tropical polynomial can be written as 

(2) / = ai 0A ; G T[A 1 ,...,A„]\{-oo}, 

where fl C Z n is a finite nonempty set of n-tuples i = . . . ,i n ) with nonnegative coordinates, a; e T 
for all i G 0, and A i stands for A^ 1 • • • A^ n . 

1.1. The upper essential polynomial semiring. Any tropical polynomial / G T[Ai, . . . , A„] \ {— oo} 

determines a piecewise linear convex function / : — > R, defined by: 

(3) /(a) = max{(a,i) a G R (n) , 

where ( •, • ) stands for the standard scalar product. The map / i— ► / is not 1:1. This map can be viewed 
naturally as a homomorphism of semirings, but we do not pursue that path here; instead, we look for a 
canonical polynomial representing each of these functions. 

Definition 1.1. A polynomial g is dominated by a polynomial f if g(a) < /(a) for all a G j( n \ 
Suppose / = «i A 1 , and h = ctj A J is a monomial of f , and write fh = ©^aj A*. We say that 
the monomial h is (upper) inessential if h is dominated by fh (or, in other words, /(a) = fh{a) for 
each a G T^"-* ); otherwise h is said to be (upper) essential. Note that h(a) < f(a) for each inessential 
monomial h and all a G j( n \ The (upper) essential part f of a polynomial f = A* is the 
sum of all essential monomials of f, while its inessential part f l consists of the sum of all inessential 
monomials of f. When f = f, we call f an essential polynomial. 

(Note that any monomial by itself, considered as a polynomial, is essential.) 

Using this definition we say that two polynomials / and g are essentially equivalent, written / ~ g, 
if / = 9, that is if /( a ) = ff( a ) f° r eacri a G T^™). Clearly, ~ is an equivalence relation which, for 
convenience, we call e-equivalence. We always consider factorization up to e-equivalence; in other 
words, we say g divides / if gh ~ / for some polynomial h. (Otherwise one could make any polynomial 
irreducible by adding some inessential monomial.) 

Definition 1.2. The essential polynomial semiring, T[Ai, . . . , X n ], of T[Ai, . . . , A„] is the set of 

essential polynomials, where addition and multiplication are defined by taking the essential part of the 
respective sum or product in J[X\, . . . , A„]. In other words, if © and are the respective operations in 
T[Ai, . . . , A„], we define 

f + 9 = f®9, 1 9 - fog 
to be the corresponding operations in the essential polynomial semiring T[Ai, . . . , A„]. 
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We identify the essential polynomial semiring T[Ai, . . . , A n ] with the isomorphic semiring of polyno- 
mial functions {/ : T <n - ) — > T}. Abusing notation slightly, we still write elements of T[Ai,...,A n ] as 
polynomials, although strictly speaking, they are equivalence classes of polynomials. 

Since the meaning should be clear from the context, we use the same notation, + and • , for the 
operations of the essential polynomial semiring and for T[Ai, . . . , A„]. 

The next observation shows how inessential terms often may arise. 

Lemma 1.3. Assume f = f\ + f 2 1/36 T[Ai, . . . , A n ], where 

h = Af +fc Ar fc A? h = Ai 1 4 2 4 3 ■ ■ ■ K n , h = xr k xi 2+k xf 

are monomials and k < min{ji, j'2} is a natural number. Then is inessential for f. 

Proof. Pick a = (01, . . . , a n ) S "P n ' and assume a% > 02; then /(a) = /i(a) > /2(a), /3(a). Conversely, if 
a 2 > 01, then /(a) = / 3 (a) > /i(a), / 2 (a). When a x = a 2 , /(a) = /i(a) + / 3 (a) = /i(a) + / 2 (a) + / 3 (a). 
In every case, f% is inessential for /. □ 

For the next lemma, we let I denote the set of all m-tuples i = . . . , i m ) for which each < i u < to 
and ^2 u =i * u = vzr ^ or an y 1 = • • •' ^ ^ anc ^ < j < m — 1, we define the j-index tj(i) to be 
the number of i u 's that equal j; define = (t m _i(i), . . . , to(i)). 

Let 5 m denote the set of permutations of (0, 1, . . . , m — 1). Thus, i G S m iff t(i) = (1,1,..., 1). 

We say i is admissible if for each number k, the sum of the largest k components of i is at most 
(to — 1) + • • • + (to — k) = km — MMii. 

Remark 1.4. Lexicographically, b{i) < (1, 1, . . . , 1) for each admissible i G 2. (Indeed, the sum of the 
largest two components of i is at most 2m — 3, which means that at most one component is m — 1, so the 
first component of is at most 1. We are done unless it is 1, and conclude by induction on m.) 

For each i 6 I, we define the monomial 

h\ = A^ 1 • ■ • A^ 1 = A 1 . 

For any permutation a £ S m , we denote 

Lemma 1.5. The polynomial p = X)o-es ^ dominates hi for each admissible i £ T. 

Proof. The proof is by reverse induction on the lexicographic order of The assertion holds by hy- 
pothesis when t(i) = (1,1,..., 1). In general, if t(i) < (1,1,..., 1), then some j-index is 0, which implies 
that for some j' < j, the j'-index > 2; in other words, i has components i s = it = j' for suitable 

s ^ t. 

Take i' to be the m-tuple in which i s = j' + 1 and it = j' — 1 (with all other components the same as 
for i), and let i be the m-tuple in which i s = j' — 1 and i t = j 1 + 1. By Lemma ll.3[ h\ is dominated by 
hv + hi". 

We claim that h-^ and /ij" are admissible and < (1,1, . . . , 1). Indeed, this is clear for j' < j — 1, since 
then ) = ) = 0. Thus, we may assume that j' — j — 1. By definition of admissibility, < 2, 

because if (i) > 3, one would have the sum of the largest k = m — j + 2 components of i would be 

(m-l) + ... + (j + l) + + 3(j-2), 

which is greater than km — fc ( fc + 1 ) , On the other hand, by definition of j' , we have tj-i(i) > 2, so 
tj_i(i) = 2. Since i' increases one of the exponent of i s from j — 1 to j, we see that Lj(i) = 1 and 
= 0, proving t(i') < (1, 1, ... , 1), as desired. Clearly t(i") = t(i'), since the roles of s and t are 
interchanged, so hi" also is admissible. 

Clearly, t(i') = t(i") is of higher lexicographic order than (since = tj'+i(i) + 1), so, by 

reverse induction, hi> and are both dominated by p, implying hi is dominated by p. □ 

Remark 1.6. Although we focus on the image o/T[Ai, . . . , A n ] under the natural map 

f [Ai, . . . , A„] — > {/ : 1^ — > ¥}, 
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this map loses the (upper) inessential part of a polynomial. If we consider instead the min-plus algebra 
T* = T m i n , in which max is replaced by min, then the essential monomials become the ones taking on 
minimal values; let us call these lower essential. Then we get a map 

T*[Ai,...,A„]—>{/:T* (n > -►!*}, 

where now we define addition by taking the minimum value instead of the maximum value, and thus lose 
the lower inessential part of each polynomial. We preserve more information by considering both together, 
i.e., T[Ai, . . . , An] x T*[Ai, . . . , A n ] ; viewed in 

{/ : T (n) — > T} x {/ : T* (n) -> T*}. 

(Even so, one still loses information such as fi in Lemma \l.Sl ) Since this viewpoint leads to more 
complicated notation, we put it aside for the time being, but return to it later. 

1.2. The tropical Vandermonde matrix. Our main tool in proving Theorem 10.11 is the tropical 

Vandermonde matrix Vf of an essential polynomial / = Y^TLi h £ . . . , x n ], define as the m x m 
matrix with entries v%j — f\~ . Since the determinant is not available in tropical algebra (because it 
involves negative signs), one uses the permanent 

per(Vf)= £ / 1 CT(0) ---C (m - 1) , 

<?es m 

where m denotes the number of (essential) monomials in /. We can compute the permanent in two ways: 

Lemma 1.7. If Vf = (Xj^ 1 ) is an m x m Vandermonde matrix (for f = ^Aj), then 

(1) per(V/) ~ ]lt<j(Ai + Aj) and, 

(2) per(V f ) A (V\ A i )(E i<j AjA 3 -) ■••(£, Yl^i \)- 

Proof. Let p = per(V/); then p is a homogenous polynomial of degree "(^-l) j n ^ c m m( Jeterminates 
Ai, . . . , A m . Moreover, p is a sum of the ml monomials h a , each corresponding to a single permutation 
a G S m ; thus p is the polynomial of Lemma ll.5( which says that p dominates hi for each admissible i G X. 

But it is easy to see that each monomial of q% — Yii<j(^i + Aj) has the form /ii where i is admissible 
(since the extreme case is for some Aj to have degree m — 1, in which case the next indeterminate has 
degree at most m — 2, and so forth), and thus hi is dominated by p. Since each monomial of p appears 
in q, we get p ~ gj. 

Likewise, each monomial of (72 = Ai) fSi<j AjAj^ • • • LTj^j AjJ clearly has the form hi where 
i is admissible, and each monomial of p appears in q2, implying p ~ qi. □ 

1.3. Proof of Theorem 10. li The proof of Theorem 10. II now becomes quite transparent: 

Proof. Specialize A^ to /, and apply Lemma 1 1.71 □ 

Algebraically, Theorem 10.11 shows that the factorization of per(V/) G T[Ai,...,A n ] into irreducible 
polynomials is not unique. 

Example 1.8. Suppose f = X\ + X J 2 + a, where a G R, is a polynomial in T[Ai, A2]. Then 

/ a a 2 \ 
V/ = A! Af* and 

V A ' A 2 3 / 

per(V/) ~ (A| + Xi + a){aX\ + «A J 2 + A^) A (Aj + A J 2 )(A1 + a)(A J 2 + a) . 

TTiis yields two different tropical factorizations of pev(Vf) into irreducible polynomials. (The right fac- 
torization is a binomial factorization.) 

In tropical algebra, perhaps "unique factorization" is the wrong emphasis, but rather we should em- 
phasize factorization of per(V/) into binomials. We pursue this avenue in the next section. 
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Wc define the sums 

/ Ei fi ' 

/ (2) = E^/i/i, 

(4) / (3) = E i<j<k fifjfki 

f {m - 1] = y,\\,..,fr 

and write / trn for /( m_1 ) which we call the transpose polynomial of /. 

Also, we write / for Yli<j{fi + /.?')• Under this notation, one can rephrase Theorem [Uj] in the language 
of the essential tropical semiring. 

Corollary 1.9. Suppose f = Ej=i fi * s a polynomial in T[Ai, . . . , A n ] with monomials fi. Then 

m— 1 

(5) per(V f )= \[ f \lf. ■ /,> /• 

Remark 1.10. (i) Since the factorization ([5]) zs i/ie mainstay of this paper, let us pause for a mo- 
ment to consider the degrees of the factors, in the situation where f is completely homogeneous 
of degree d. Note that deg(f) = but f can be factored into a product of (™) homogeneous 

binomials, each of degree d. On the other hand, each f^ is completely homogeneous, of degree 
<ifc(™), and need not be reducible. 

(ii) (/) need not be f. For example, taking 

f = (Ai + A 2 )(Ai + A 3 ) = A? + AiA 2 + AiA 3 + A 2 A 3 , 

we have 

f = (Xj + AiA 2 )(A? + AiA 3 )(A 2 + AsAaXAiAa + A 1 A 3 )(A 1 A 2 + A 2 A 3 )(AiA 3 + A 2 A 3 ) 
= A?A 2 A 3 (A! + A 2 ) 2 (Ai + A 3 ) 2 (A 2 + A 3 )(A 2 + A 2 A 3 ). 

Computing (/), one easily sees that it has higher degree than f. 

(iii) Another example where (f) ^ f , even when f is symmetric in the A;: For f = Xi + A 2 + A 3 , 

7=(Ai+A 2 )(A 1+ A 3 )(A 2 + A 3 ), 

and a similar computation to (ii) yields (/) to be a product of powers of the Xi together with 
binomials of the form Xi + Xj and Xf + Xj Xk ■ 

2. Geometric interpretation 

The main definition of a tropical variety is given in [11] . as Section 1.2E. It is convenient for us to 
work with the equivalent definition of tropical varieties in terms of sets of roots of tropical polynomials, 
in the sense of [HI Section 2]; see also |4] [51 [TU l IT U ITS] . 

Given a tropical polynomial / ^ — oo in T[Ai, . . . , A„], we denote by Zj(f) the set of points a £ j( n \ 
on which the value /(a) either equals -co, or is attained by at least two of the monomials of /; the 
set Zj(f) is called an affine tropical hypersurface, whose elements are called zeros or roots of /. 
(Considering / as a tropical function, Zj(f) n R*-™- 1 can be viewed as the domain of non-differentiability 
of /.) Then 

(6) Z J (fg) = Zj(f)UZ J (g). 

For a finitely generated ideal A = {fi, ■ ■ ■ , f s ) C T[Ai, . . . , A n ], the set 

Zj(A) = p| Zj(f) c TW 
feA 

is called an affine tropical (algebraic) set. Clearly, Zj(A) = Zj(fi) PI •• • H Zj(f s ). 

This definition is consistent with the definition given in [14] , in view of [11] , and is a natural framework 
for developing the connections between algebra and geometry of polyhedral complexes. 
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When / contains at least two monomials, the nonempty set Z(f) = Zj(f) H R' n ' is called the tropical 
hypersurface in R^ defined by /. Similarly, for a finitely set A = {fx, . . . , f s } C J[xx, ■ ■ ■ , x n ], the set 
Z{A) = Z T (A) n R (n) is defined to be a tropical (algebraic) set in R("). 

Corollary 2.1. By the left side of Equation 0), the Newton polytope (see Section \3.3\ below) of f is a 
union of hyperplanes. In R^ this is called a zonotope, i.e. a Minkowski sum of a set of line segments. 

In other words, Theorem 10.11 says any tropical hypersurface is contained in a union of hyperplanes, 
which in turn can be decomposed into a union of hypersurfaces of the polynomials on the right side of 
Equation This leads us to view / as some sort of closure of /. But, in view of Remark ll.lOf iii). this 
process could continue further, so we would rather take the polynomial which is the minimal product of 
binomials that is e-divisible by /, and we call it the reduced closure of /. To achieve this, we factor 
out all binomials first. In other words, writing f = gh where g is the product of the binomial factors 
of /, the reduced closure is gh. 

3. Applications in tropical geometry 

A tropical set is a finite union of convex closed rational (i.e. defined over Q) polyhedra. The 
dimension of a tropical set is the maximum of the dimensions of these polyhedra. (One can also show 
that all finite unions of convex closed rational polyhedra of positive codimension are tropical sets.) 

A face of a polyhedral complex is top-dimensional if it has maximal dimension (with respect to 
all other faces). A finite polyhedral complex is said to be of pure dimension k if each of its faces 
of dimension < k is contained in a top-dimensional face. Conversely, we say that a face is bottom- 
dimensional if it has minimal dimension (with respect to all other faces). 

A tropical hypersurface H in RW is then a finite rational polyhedral complex of pure dimension 
(n — 1) where its the top-dimensional faces S are equipped with positive integral weights m{5) so that, 
for each (n — 2)-dimensional face a of H the following condition is satisfied, which is called the balancing 
condition (written using the standard operations): 

(7) ^mM = 0, 

a<ZS 

where 6 runs over all (n — l)-dimensional faces of H containing a, and n a (8) is the primitive integral 
normal vector to er lying in the cone centered at a and directed by S [TJE]. The weight, m(5), of a face 
5 is also called the multiplicity of 5. 

In general, we define a fc-dimensional tropical variety in Rw as a finite rational polyhedral complex 
of pure dimension k, whose top-dimensional faces are equipped with positive integral weights and satisfy 
condition (J7|) for each face of codimension 1. (This definition is given in the sense of [11] . which includes 
that of [H].) 

Definition 3.1. Let S — {Si C : i £ I C N}, be a finite collection of tropical sets, and let 

Sj = Hjgj Sj> J £ !• Denoting by Sj the face of maximal dimension in Sj, j E J, containing Sj, we 
say that S is semidisjoint if for any J C I , dim Sj < Sj for each j E J. We denote the semidisjoint 

semi 

union by U 

Clearly, a disjoint collection of tropical sets is semidisjoint. 

In order to distinguish between the standard notation of union and equality of sets to that which 
include weights we define: 

Definition 3.2. Two tropical varieties W C R' n ' and W C R^ n ^ are said to be weighted equal, denoted 
W = W, if they are identical as sets and each of their corresponding top dimensional faces has the 
same weight. The weighted union of tropical varieties U C R^ and U' C R^ n \ denoted U U U', is 
defined to be U U U' where the weight of a top- dimensional face d is the sum of the weights of the faces 
in U and U' that comprise 5. 

This definition of the weighted union satisfies additivity under union, as well as the balancing condition 
([7]). With the definition we also have the relation 

w 

Z(fg) = Z(f) U Z(g), 
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for any f,g £ f[Ai, . . . ,A„]. 

Analogously, we define the semidisjoint union with multiplicity. 

w 

Example 3.3. If f £ J[X U . . .,X n ], then Z(f) = Z(f m ) but Z(f) ? Z(f m ). 

For the rest of this paper we only consider tropical varieties that are also tropical algebraic sets; namely 
they can be written as W = f]Hi, i.e. a complete intersection, where the Hi are tropical hypersurfaces. 
Moreover, all tropical hypersurfaces are considered as tropical varieties, i.e. equipped with weights. 

3.1. Tropical primitives. 

Definition 3.4. A k- dimensional tropical variety of one face is called a k- dimensional tropical prim- 
itive, or tropical primitive, for short, when the variety is a hypersurface. 

Namely, a fc-dimensional tropical primitive is a degenerate tropical variety, which in the classical sense 
is simply a fc-dimensional plane having rational slopes. One can easily see that a fc-dimensional tropical 
primitive is an intersection of tropical primitives. By definition, any collection of different primitive 
hypersurfaces must be semidisjoint. 

Remark 3.5. Any k-dimensional tropical primitive P C R*-™-* is a tropical variety Z(A), for which 
A = (pi, . . . ,pi) is an ideal generated by tropical binomials. Writing P = (~}Pi, with each Pi an (n — 1)- 
dimensional tropical primitive with rational slopes, say . . . , with each ti, Si £ N, we can define the 
binomial 

Pi = ajA*! 1 ■ ■ • + OfgA* 1 • • • A*", a s , a t £ R, 

to get Z(pi) = P L . 

We say that a fc-dimensional tropical variety is generic if it does not have two or more top-dimensional 
faces contained in some tropical primitive of dimension fc. A tropical variety is called reducible if it is a 
weighted union of tropical varieties; otherwise is it called irreducible. In particular, when H = Z(f) is a 

w - 

reducible hypersurface, then H = Z(g) U Z(h) and / = gh for some polynomials g and h in T[Ai, . . . , A„] 

w 

(cf. ([6])). When W = W U P is a tropical variety and P is some fc-dimensional tropical primitive, we 
say H is primitively reducible, otherwise W is called primitively irreducible. 

Lemma 3.6. Any non-primitive tropical hypersurface H C Rw which contains a tropical primitive P is 
primitively reducible. 

Proof. Assume P is of weight m. Since H contains P, then all of its top dimensional faces which lying 
over P have weight > to (not necessarily all of the same weight). For any (n — 2)-dimensional face 
a of H contained in P, there are (n — l)-dimensional faces 6,6' C P fl H whose intersection is <j, i.e. 
5 fl 5' — a, and for which the balancing condition (J7J) is satisfied. In particular, n a (6) = —n a (6') and 
m(6),m(6') > m. Reducing m(6) and m(6) by m, Condition ([7]) is still satisfied for all a C P, so we 
can erase P from H and denote the result as H \ w P, which remains a tropical hypersurface. (Note that 
some faces of H which lie on P might exist also in H \ w P, but with lower weights.) □ 

We call the procedure described in the proof extracting a primitive from H and denote it H \ w P. 
(When all the top-dimensional faces of H on P are of weight to, equal to the multiplicity of P, then 
H\ W P = H\P.) In view of Remark l3.5l assuming H = Z(f), extracting a primitive from H is equivalent 
to cancelling a binomial factor from /. 

Given a tropical hypersurface H, we define the procedure of primitive reduction by discarding se- 
quentially all the possible primitives from H, and call the result, H, the reduced tropical hypersurface 
of H. (By construction, the primitive reduction procedure is independent of the order of extraction, and 
thus is canonically defined.) Accordingly, we say that two hypersurfaces H and H' are equal modulo 
primitives if their reductions are identical. 

Remark 3.7. From a more general algebraic point of view, we could define the semiring 

f«A!,...,A„)), 

whose elements are formal sums 

^2 a i^\ ■ ■ ■ > a>i£\R, ii,..., i n 6 Q, 
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where addition and multiplication are just as with polynomials. When we substitute a £ R tropically for A 
in the monomial A" 1 /™, using the standard notation, we just take ^a. 

A binomial p = a^A^ 1 • • • A^™ + atA* 1 • • • A^ 1 , where now the Sj, tj G Q, can be rewritten (tropically) as 

^A t 1 i - i -..Ajr-+o) •••a; . 

Cancelling out the monomial on the right, we obtain a binomial of the form a s A^ • • • A^™ + 0, which 
we say has normal form. 

Given any binomial p = a^A^ 1 • • • A*" + of normal form, we delete those Aj for which Sj = 0, and 
thus rewrite p as a s A^ x • • • Af,™ + 0, where s m ^ 0. The algebraic analog of extracting a primitive is to 
take the semiring obtained by identifying the two monomials of any binomial p. In order to do this, we 
replace A TO by (a s )~ 1 / Sm \ l Sl ^ Sm ■ ■ ■ X^Z'i 1 ^™ ■ Performing this elimination process the same way that 
one reduces indeterminates in linear algebra via Gauss-Jordan elimination, effectively reduces the number 
of indeterminates. 

We believe that this is the "correct" way to view tropical geometry in terms of polynomials. 

Example 3.8. Let f = + A1A2 + Ai + A2 + = (Ai + A2 + 0)(Ai + 0). Extracting a primitive from 
H = Z{f), corresponds to cancelling the binomial factor p = Ai + from f to get H = Z(Xi + A2 + 0). 

Similarly, the reduction W of a fc-dimensional tropical variety W is obtained by discarding all possible 
primitive of dimension k, and 

(8) W = W modulo primitives ^> W = W'. 

Namely, each reduced tropical variety stands for a class of varieties. (Note that W = p| Hi is not the 
reduction of the tropical variety W = C\Hi.) 

Remark 3.9. In view of Lemma \3.6l W = W for any irreducible, or primitively irreducible, tropical 
variety W — p| Hi . 

Definition 3.10. A primitive covering of a tropical set S C Uv n ' is a finite collection of k- dimensional 
tropical primitives V(S) = {Pi : Pi C R^} whose union contains S. Denoting the cardinality ofV(S), 
counting multiplicities, by \V(S)\, we say that V{S) is a minimal covering of S if \P{S)\ is minimal 
over all the possible covers of S . 

(A primitive cover may contain overlapping primitives; in this case the primitives are counted with their 
multiplicities.) 

Clearly, any tropical set S C R^ has a primitive cover, where \V(S)\ < the sum of all the multiplicities 
of faces of S. For a fc-dimensional tropical variety W , this upper bound can be reduced to 

|7WI<£ m (*)' 

s 

(the operations here are the standard operations) where 8 runs over all the fc-dimcnsional faces of W . 
Yet, this naive upper bound often can be reduced much further. 

3.2. Starred varieties. Among tropical varieties we identify a special family with a nice behavior which 
is much easier to analyze. 

Definition 3.11. A tropical variety W C RW is called starred if it has a single bottom- dimensional 
face. 

Accordingly, a tropical variety that has a primitive cover, all of whose elements intersect at a single face, 
is starred. (This definition also includes cases in which varieties, or hypersurfaces, do not have a proper 
0-dimensional face; for example H = Z(f), with / = Ai+0 in T[Ai, A2], is starred of bottom-dimension 1.) 

Example 3.12. The following are straightforward examples of starred varieties in R^ : 

(1) A tropical hyperplane (thereby permitting one to use starred varieties to answer questions raised 
in Passare's talk cited above), 

(2) A tropical primitive, 
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(3) A tropical curve having a single vertex, 

(4) Example \3.24\ below. 



Locally, any tropical algebraic set S C R^ is a starred variety. When a local neighborhood contains 
points of only one face of S, then, locally, S is a tropical primitive. 

Lemma 3.13. Any tropical k-dimensional starred variety W — f] Hi is the intersection of tropical starred 
hyper surf aces. 

Proof. Let r be the single bottom-dimension face of W = C\Hi, where Hi = Z(fi). Then, r C f]j Sij, 
where Sij are top-dimensional faces of Hi, each determined by a pair of monomials /y and /^k of fi. 
In case one of the Hi is not starred , one can replace it by the hypersurface determined by the pairs 
of monomials corresponding to the top-dimensional faces Si j (and discarding all the other monomials 
of/,). ' ' □ 

3.3. Tropical hypersurfaces and subdivisions of their Newton polytopes. The convex hull A of 
the set in the formula ([2]) (or, equivalently, in formula for a tropical polynomial / is called the 
Newton polytope of /. The Legendre dual to / is a convex piece-wise linear function v; : A — > R. 
whose maximal linear domains form a subdivision 

(9) S(J) : A = AiU---UA JV 

into convex lattice polytopes of dimension dim A.; = dim A, i = 1, . . . , N. The vertices of the subdivision 
S(f) bijectively correspond to the essential monomials of /; in particular, the vertices of A always 
correspond to essential monomials of /. A subdivision S(f) is called an empty subdivision if it has no 
interior vertices, i.e. vertices which are not vertices of A. 

There is the following combinatorial duality, between the finite polyhedral complexes which inverts 
the incidence relation: A, covered by the faces of the subdivision S(f), and R^ n ', covered by the faces of 
the hypersurface Z(f) and by the closures of the components of R^\Z(f). 

Namely: 

(a) The vertices of S(f) are in one-to-one correspondence with the components of R^ n '\Z(f), so that 
the vertices of S(f) on <9A correspond to unbounded components, and the other vertices of S(f) 
correspond to bounded components; 

(b) A fc-dimensional face of S(f), k > 1, corresponds to an (n — fc)-dimensional face of Z(f), and 
they are orthogonal to each other. 

A tropical hypersurface Z{f) considered as a tropical variety (i.e., equipped with weights) determines 
the Newton polytope A and its subdivision S(f) uniquely, up to translation in R^ n ', and determines the 
essential part / (i.e., the sum of the essential monomials) of the tropical polynomial / up to multiplication 
by a monomial; therefore, 

S(f) = S(f). 

On the other hand, as a polynomial, / determines the Newton polytope uniquely. Without weights, Z(f) 
determines the combinatorial type of A and of its subdivision, together with the slopes of all the faces of 
S(f). 

Note 3.14. Accordingly: 

(1) Given a polynomial f £ T[Ai, . . . , A n ] whose tropical hypersurface Z{f) is of bottom dimension k, 
then its Newton polytope A is of dimension n — k. 

(2) The Newton polytope A of an essential binomial p € T[Xi, ■ ■ ■ , A n ] is simply a line segment in 
R( n > with empty subdivision S(p). 

(3) Z{f) is starred iff the subdivision S(f) of the Newton polytope A of f is empty. 

(4) If A has empty subdivision S(f) and there exists (n — l)-plane cut -k of A where all the 1- 
dimensional faces intersecting transversally with it are parallel, then Z(f) contain a primitive. 
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Abusing language slightly, for a tropical hypersurface H — Z(f), we sometimes say that A is the 
Newton polytope of H , and their faces are said to be dual in the sense described above. 

One approach to define the weights m{5) of the top-dimensional faces 8 of a tropical hypersurface is 
by taking the integral lengths of their dual one-dimensional faces in the subdivision of the corresponding 
Newton polytope. For (n — l)-dimensional faces these integral lengths, which are equal to the number of 
lattice points on the dual faces minus 1, and satisfy the balancing condition ([7]). 

Remark 3.15. This setting, in which weights are defined using integral lengths, is canonical. Namely, 
the weights of the top- dimensional faces of a tropical hypersurface H are independent of its polynomial 
description; that is, even if H — Z(f) = Z(g), where f ' ^ g, yet each top-dimensional face S C H has the 
same weight. (Note that f and g need not to be e-equivalent.) 

For example, take a polynomial f = gh, where h is a monomial. Then, f & g. On the other hand, 
Z(f) = Z(g), which implies that the Newton polytope A of f is an integral linear translation of A', the 
Newton polytope of g; thus, both A and A' determine the same weights for the top- dimensional faces of 
Z(f)- 

Having the same weight setting as in Remark I3.15[ let P = Z(p) be a tropical primitive, where 
p £ T[Ai, . . . , A n ] is an essential binomial. Assume that p is rewritten as 

p = a k A k (a i A i + a j A j ) m 

with maximal possible m G N, then the weight of P equals m. 

Example 3.16. Recall the Frobenius rule f m = f or an U polynomial f = /$ with monomials 

fi in J [Ax, . . . , A„], cf. [5, Theorem 2.40]. Let p = \\ n \™ +3 + X^, with m,j G N. Then 

p = \i(\?\™+0) = \i(\ 1 \ 2 +0) m , 

and thus p has multiplicity m. 

Therefore, any primitive cover can formed as a union of tropical primitives, each of multiplicity m(P). 
Accordingly, we can write 

\v(w)\ = J2HP), 

p 

where P — Z(p) runs over all the primitives of V(W) and m(P) are their multiplicities as defined above. 
3.4. Supplements of tropical varieties. 

Definition 3.17. A supplement of a k-dimensional tropical variety W is a tropical variety W spl of 
dimension k, whose weighted union with W produces a primitive cover of W , denoted by V(W) spl , i.e. 

w 

(10) W (J W spl = V{W) sp \ 

is called the completion of W . The supplement (resp. completion) is said to be a pure supplement 
(resp. completion) when the weighted union is a semidisjoint weighted union. We say that a supplement 
(resp. completion) is minimal when \V{W) SV ^\ is minimal possible. 

Since the union is a weighted union, a primitive cover by itself cannot be the supplement of a tropical 
variety unless it is a union of primitives. Conversely, the minimal supplement of a tropical primitive is 
the empty set. 

Note that the supplement of a /c-dimensional tropical variety W C is not its set-theoretic com- 
plement in the primitive cover V(W), since the two sets are not disjoint. In fact, W l~l W spl ^ is a 
collection of faces of dimension < k. 

As will be seen later, the supplement of a tropical hypersurface H need not be of the same type as 
that of H . For example, the supplement of a tropical hyperplane is not a hyperplane. Moreover, the 
supplement of an irreducible hypersurface may be reducible, also they might have different combinatorial 
types. 

Lemma 3.18. The minimal supplement of a tropical variety W is unique. 
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Proof. First assume that W is a tropical hypersurface H. Assume iT| p and H^ 1 are two different minimal 
supplements of a tropical hypersurface H, and let Vi(H) denote the corresponding primitive coverings 

W i 

H U H* p \ i = 1,2. Then, without weights V\ (H) = Vi (H) ; otherwise, one of the primitive coverings 
has a primitive which does not contain a face of H. So, V\{H) and Vi(H) have a common primitive with 
unequal weight; say m\ > mi respectively. But, then one can extract a primitive from V\{H), thereby 
contradicting its minimality. 

In general, the case of tropical variety W = f] Hi apply the same argument to possible fc-dimensional 
primitive coverings of W. □ 

We write VF min - s p! f or the minimal supplement of a tropical variety W. 

Lemma 3.19. If ff mm ~ s P l j s iti e minimal supplement of a primitively irreducible undersurface H, then: 

(1) H is the minimal supplement of H mln ' spl . 

(2) (//" min - s pi) min-spl = u 

Proof. Follows directly form the uniqueness of the minimal supplement. □ 

Corollary 3.20. Assume W — |"| Hi is a tropical variety, where Hi C R^ are tropical primitively 
irreducible hyper surf aces. Then, (\y min - s P l ^ mm spl = \y. 

When H spl — Z(g), for some g £ T[Ai, . . . , A n ], is the supplement of a tropical hypersurface H = Z(f), 
we also say that g is a supplement of / and denote it / spl . (Note that / spl need not to be unique.) 

Theorem 3.21. Any tropical hypersurface H C has a supplement, H spi C R^ n \ which is also a 

tropical hypersurface; when H is generic, then its supplement is pure. 

Proof. Write H — Z(f) for some / = Yl fi m T[Ai,...,A„] and apply Corollary 11.91 Denoting / = 
rXj<j(/i + fj)> ^ is clear that Z(f) = V(H) is a primitive cover of H, explicitly, Pij = Z(fi + fj), 
V(H) = \JP itj . Let 

(ii) 9=y£,Mi 

\i<i 

and take G = Z(g), clearly a tropical hypersurface. Using Equation (JSJ), we have fg = h and thus 

Z(f) U Z(g) = Z(h). Namely H spl = G is a supplement of H. 

Assume that H is generic. Thus, on each primitive P^.j of the primitive cover V(H), H has at most 
one top-dimension face 5, i.e. Pk \ S C H sp . So, all the intersections of H and H spl are of dimension 
<(n-l). □ 

Example 3.22. The supplement ill]) of a tropical hypersurface H — Z(f) C whose Newton poly- 
tope A is a simplex ( and thus has empty subdivision ) is a minimal pure supplement. 

Indeed, A has n+1 vertices, each corresponding to a monomial of f , and exactly (™J ) 1-dimensional 
faces, dual to the top- dimensional faces of H . On the other hand, the primitive cover of H consists of 
("J 1 ) primitives (not counting multiplicities) which are determined by the pairs of different monomials 
of f, cf. Theorem \0.1\ (1). Thus, H spl = Z(f spl ) is a pure supplement. 

w . 

To see that V(H) = H U H sp is the minimal cover, just note, by construction, that each primitive 
has the same multiplicity as the top-dimensional face it covers. 

Corollary 3.23. Assume W = p| Hi is a tropical variety, where Hi C Ov") are tropical hyper surf aces. 
Then, W spl = f]H l spl . 

Proof. Each top-dimensional face S of W is the intersection of top-dimensional faces Si of Hi contained 
in some fc-dimensional primitive P = p|j Pi with Si C Pi- The supplement of each Si is also in Pi and 
thus their intersection is contained in P. □ 

n 





AiA 2 + 

Ai +0 

FIGURE 1 . Illustration for Example 13.241 

3.5. Examples. In this subsection we present a few examples of typical planar supplements. 

Example 3.24. A tropical planar curve with a single node. Let C — Z(f), where f — XfX 2 + Ai + 0. 
Take / spl = A^A 2 + A^A 2 + X±. Then C spl = Z(f spl ) is a supplement (and also a point symmetry, as 
explained below) of C along (0, 0). The primitive cover is determined by the binomials pi — X\ A2 + 2, p 2 — 
AfA 2 + 0, = Ai + 0, yielding the eguality 

// spl = P1P2PS = Ai + X\ + XjX 2 + A?A 2 + A?A 2 + XjXj + Af A^. 

See Fig. d where the dashed lines correspond to C spl and the solid lines correspond to C . This is a pure 
supplement which is the minimal supplement. 

Example 3.25. (see Fig. 0). A tropical conic with two vertices. 



Pi p 2 + -^2 




Pe 

Pi 

\j +0 



FIGURE 2. Illustration for Example 13.251 

Let C = Z(f), where f — A^ + A 2 + aAiA2 + 0, with a > 0. The supplement of f consists of two 
components, drawn in dashed and dotted lines for Z(f^) and Z(f^), respectively. The primitive cover 
is determined by the following binomials (which are obtained by taking the sums of all pairs of monomials 
°f f) : Pi = «AiA 2 + 0, p 2 = X\ + 0, P3 = Ag + 0, P4 = Ai + aA 2 , p 5 = aXi + A 2 , and p 6 — Ai + A 2 . The 
supplement here is pure but not minimal. 

Example 3.26. Let C = Z(f), f = X\ X\ + aAiA 2 + Ai + A 2; with a > 0, be a (generic) tropical curve 
of genus 1 (see Fig. [3p. The supplement of f consists of two components (drawn in dashed and dotted 
lines). The supplement again consists of six primitives; thus the supplement is minimal (and also pure). 
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Pi Pi 




FIGURE 3. Illustration for Example 13.261 

3.6. The reduced completion. Once we have specified a supplement H spl of hypersurfaces, with an 
explicit algebraic description, cf. Theorem 13.211 we define the reduced supplement H^ 1 by taking the 
primitive reduction of _ff spl . In this sense, for a tropical variety W, we minimize ^(W^ 81 " | as much as 

W 

possible. The weighted H (J H s p 1 union is called reduced completion of H. 

Remark 3.27. In the case of a hyper surface (the algebraic set of a polynomial f), its reduced completion 
is the algebraic set of the reduced closure of f. 

Claim 3.28. H s p 1 is the minimal supplement of the tropical surface H . 

Proof. The primitive reduction procedure discards only primitives, whose set-theoretic completions are 
always the empty set, so H s p 1 is a completion as well. To see that it is minimal, apply Lemma 13.181 □ 

Corollary 3.29. The minimal supplement of a tropical variety W = p| i Hi is W spl — p|_ff s P'. 

Proof. Immediate from Corollary 13. 231 □ 

Remark 3.30. Suppose H is a primitively irreducible surface, i.e., H = H. Denote the minimal primitive 
cover correspond to H s p [ by V{H) . Since H s p [ is the minimal supplement of H , the multiplicity of each 
primitive P in 'P(-ff) is equal to the sum of the weights of the top- dimensional overlapping faces of H 
and H^ 1 that P covers. 

Locally, any tropical variety W C R^ can be viewed as a starred variety. Given a point a £ W, taking 
a small enough neighborhood B(a) C R^ of a and restricting W to -B(a), one can see that locally W is 
either a starred or a primitive variety. The latter situation is trivial, and we are mostly interested in the 
starred varieties. 

Claim 3.31. The reduced completion of a tropical starred variety W C T' n ) is a pure completion. 

Proof. Clear from the fact that H is starred. □ 

Let t C H be a bottom-dimensional face, a £ t a point, and B(&) a small neighborhood. Denoting 
the restriction of H to B(&) by H T ; then H T is a starred hypersurface of the same bottom-dimension as 
H. Let H T spl be its completion. Constructing the supplement locally and viewing it in R( n \ we have the 
following identification: 

Theorem 3.32. The global reduced supplement of a generic tropical hypersurface H is equal to the 
primitive reduction of the weighted union of the local supplements along its bottom- dimension faces, i.e. 

w 

T 

where r runs over all the bottom- dimensional faces of H . 
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Proof. Each of the faces of H contains at least one of the bottom-dimensional faces r; thus, it enough 
to take the supplement along these faces to get a completion of H. Taking the primitive reduction of 
U T H T sp we get a minimal supplement of H, which is unique by Lemma 13.181 and thus equal to H s p 1 ; 
cf. Claim [3211 □ 

Given a bottom-dimensional face r of a tropical variety W = Hi, locally W T — f\ a -^*,<r> where a is 
a top-dimensional face of Hi that contains r. Combining Corollary 13.231 and Theorem 13.321 we conclude: 

Corollary 3.33. Given a generic tropical variety W = ^Hi, then 

w 

W^i 1 (J W T spl , 

r 

where r runs over all the bottom- dimensional faces of W . 

3.7. Supplemental duality. A dual correspondence for tropical hypersurfaces is established by taking 
the reduced supplement. 

Theorem 3.34. The reduced supplement of a tropical hypersurface admits a duality; i.e., for any H C 

r(i) 

■ \ spl _ 

ff s PM = H. 

Proof. We may assume that H is primitively irreducible. iJ s P' is the minimal supplement of H; cf. Claim l3~28l 

- — - - — - spl 

Conversely, H is minimal supplement of H s p 1 , cf. Lemma r3.19l On the other hand H s p 1 is also minimal 
supplement of H spl , which is unique, cf. Lemma T3. 181 □ 

Example 3.35. The dual curves for the Examples \3.24\ and \3.26\ are precisely their supplements, which 
we recall are minimal; see Figs [7] and [3| respectively. The dual curve of Example \3.25\ is obtained by 
extracting Z(j>q) from the supplement of Z{f), drawn in dotted and dashed lines, see Fig\^ 

' \ Spl 

W s p 1 \ = w. 

We call the relation in Corollary 13.361 the supplemental duality of tropical varieties. This duality 
is quite general; note that although the dual of a variety has the same dimension, a variety need not to 
be of the same type as its dual. For example: 

• The dual of an irreducible variety might be irreducible, or vise versa, cf. Example 13.251 

• The dual of a curve of genus 1 (which, in tropical sense, is not a rational variety) can be a rational 
cure, cf. Example 13.261 

• a tropical variety and its dual might be of different combinatorial types, cf. Example l3.26l 



4. The reversal isomorphism and its geometric interpretation 

The supplement can be understood better from the decomposition of Formula ([5]), by means of another 
algebraic tool. Before introducing this tool, we pass to a more convenient semiring than the polynomial 
ring. The motivation is that the monomial aiA 1 has no tropical roots other than — oo. Thus, when 
considering nonzero roots (or when studying projective tropical geometry) one could multiply or divide 
the polynomials defining the variety by powers of the Xi without affecting the variety. This observation 
often enables us to "clean up" some of the computations, by erasing powers of the Xi that arise for 
example in Remark 11.1 Of ii) . fiii) . 

Accordingly, it is just as natural to work with the semiring T[Ai, A^ 1 , . . . , A„, A" 1 ] of Laurent poly- 
nomials, defined just as polynomials except that powers of the A^ may be taken to be negative integers 
as well. Given any Laurent polynomial, denoted /(Ai, . . . , A„), one can define the natural substitution 
/(a), for a = (ai, . . . , a n ) £ TP™'. (Indeed, a^ lk can be viewed as the inverse of a l £ .) 
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Remark 4.1. There is a natural isomorphism, which we denote as 

(13) * : T[Ai, X± , . . . , A„, A" 1 ] — > J*[Xi, A^ , . . . , X n , X~ ], 

given by a ^ oT x for each a G T and Xi i— » A^ 1 /or eac/i i. (Thus, for any monomial h, h* — j-.) We 
call f* the reversal of f. Clearly, by definition, (/*)* = /, so we have a duality, which also induces a 
duality of the geometry. 

To understand the connection between the algebra and the geometry here, we note that * reverses the 
order of values in the monomials, and thus switches (max, plus) with (min, plus). 

Given a finitely generated ideal I = . . . , f m ), we write /* for (/*, . . . , f^} and call it the reversal 
ideal of /. 

When / = Ylfi ' the product of the fi 's is denoted 

(14) N(/)=n/«- 

i 

Example 4.2. // / = f t + fj for monomials fi, f 3 , we have (fi + f 3 )* = f* + f* = j- + j- = ^jjf, 
which has the same variety as f . Thus, the reversal of a binomial has the same variety as the binomial. 
More generally, writing f — ^ i= j fi as a sum of monomials fi, recalling the notation 

f ln = f {m - l) = E II /i' 7 = per(V» = H(fi + fi), 

i jjii j<i 



f* - Ui^j (f* + fj) - Ui^j - nc/I— 1 ; 

f(m-u) = HjMil- = N(/)(«)(/*)W Vu ; 

f tm = f (m-l) U = N(/)/ * . 

7^ = n ¥i (Ef) - nn^r. 

To understand the connection between the algebra and the geometry here, we note that * reverses the 
order of values in the monomials; thus, Z(f*) = Z(f t ^ m ^ 1 ^ > ). 

Definition 4.3. The reversal of a tropical hypersurface H = Z(f) is defined as H rvl — Z(f*), with f* 
as defined above. The reversal W Tvl of a tropical variety W = f] Hi is then W rvl = C\ H" 1 . 

Note that reversals are defined for any tropical variety W, not necessarily for starred or irreducible 
varieties. In particular, if W is a tropical primitive, then W = W rvl and W is self dual. From Remark 
14.11 we can conclude immediately: 

Corollary 4.4. If H is a tropical surface, then (ij rvl ) lvl = H, When W = f] Hi is a tropical variety, 

(w ivi y vl = w. 

We call the relation in Corollary 14. 4[ the reversal duality of tropical varieties. Clearly, for W and 
W rvl we have the following properties: 

• W and W Tvl are isomorphic of the same dimension, 

• they are of a same combinatorial type, 

• the weights of top-dimensional reversal faces of W and W rvl are equal. 

Remark 4.5. In Remark \1.6\ we considered T[Ai, . . . , X n ] x T*[Ai, . . . , A n ]. In light of Remark ^. 1\ to 
see the entire picture, one should view this in T[Ai, A^ 1 , . . . , A„, A^ 1 ] x T*[Ai, Ajf , . . . , A n , A" 1 ], in which 
the isomorphism * becomes an automorphism of degree 2. 

For deformations of surfaces, a geometric approach to duality has been suggested recently by Nisse [12] . 
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5. Symmetry of varieties 

We call a fc-dimensional plane (in the classical sense) in RW, for short, fc-plane. Let us state the 
definition of symmetry which is used in this paper: 

Definition 5.1. A set S C is said to be point symmetric if there exists a point o S R^ for which, 
in the standard notation, 

(15) aeS 2o-aeS, 

for any a G S. 

A set is k-plane symmetric, k < (n — 1), if all of its restrictions to (n — k) -planes orthogonal to a 
fixed k-plane 7r are point symmetric (with respect to a point o S tt). We say that a set S syra is a k-plane 
symmetry of S if their union is k-plane symmetric. 

Let us describe explicitly the action of the isomorphism (j 13|) on a monomial /$ = QfjA 1 : 

1 /.(a- 1 ) 



a-i 



(16) = 
Tropically, we also write a 2 for (a 2 , . . . , a 2 ) and have the relation 

(17) fi (a 2 ) = a ; a 2i 
for any a,beRW . 

Lemma 5.2. Let H = Z(f) C R", / = y\ QjjAj, be a primitively irreducible starred hypersurface of 
bottom dimension 0. Then H trn = Z(f ) is the point symmetry of H , and vise versa. 

Proof. Let o G Z(f), f = ^2 fi, be the face of bottom dimension 0, in particular 

(18) /(o) = / 1 (o) = .-. = / m (o)= C . 

Assume a G Z(f), then /(a) = /i(a) = fj(&) for some i and j. Since Z(f tIU ) — Z(J2i )■> we can 
rewrite condition (fT5|l tropically, and need to prove 2- G Z(^2 t f^ 1 ). Indeed, using Equations (fTB)) and 
PT| we have, 

,-i /i(a) \ - Mg) 



Va/ ^ 1 "VoV ^ 1 /,(o 2 ) ^/,(o)=- 

But, fi(o) 2 = c 2 for each i, cf. Equation (|18[) . and this completes the proof. □ 

Theorem 5.3. The primitively irreducible tropical hypersurface H tln — Z(f tTn ) is the k-plane symmetry 
of a tropical starred hypersurface H — Z(f), i.e. H trn — H sym . 

Proof. H is starred, thus has a single face r C H of bottom dimension, which is a fc-plane. Consider its 
orthogonal (n — fc)-planes, and apply Lemma [5TU to the restrictions of H to these (n — fc)-planes. □ 

Note 5.4. In the case of R^ 2 \ for starred curves, the minimal supplement and the point symmetry 
coincide, and thus by Theorem 1 5. 3\ we provide the explicit polynomial that determines the minimal pure 
supplement for this class of curves, i.e. C spl = Z(f tln ). But, in dimension 3 or higher, H sym is purely 
contained in H spl even for the simplest case of a non- degenerate tropical hyperplane (i.e. non-primitive 
hyperplane) . 

Corollary 5.5. If W = f] Hj is a tropical starred variety, where are tropical hyper surf aces, then 
W syTVL = f| Hi sym . 

Proof. The bottom-dimensional face of W is contained in the intersection of the bottom-dimensional 
faces of Hi. Apply Theorem 15.31 to each Hi, and consider the intersection of their symmetries. □ 



Corollary 5.6. Suppose W is a tropical starred variety, then (VF sym ) sym = W. 



We call the identification in Corollary [576] the symmetry duality of starred tropical varieties; for this 
duality we have the following properties: 
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• W and VF sym are isomorphic of the same dimension, 

• W and VF sym are of the same combinatorial type, 

• the weights of top-dimensional symmetric faces of W and VF sym are equal. 

(The symmetry duality need coincide with the supplemental duality only in the case of starred varieties 
in R( 2 ).) 

By proving Theorem 15.31 we have also proved the following identity of polynomials: 

Theorem 5.7. Suppose f — 1 fi * s a polynomial in T[Ai,A2] with monomials /, whose Newton 
polytope A has empty subdivision. Then 

(19) // tln = (J^ f*) ( E II fi I = (A + h)(h + h) ■ ■ ■ (fm-l + f m )(fm + h) , 

where the fi 's are ordered according the order of the corresponding vertices on the Newton polytope of f . 

Here, the Newton polytope A is a polygon whose vertices all lie on the boundary OA of A, corre- 
sponding to monomials /, of /. These vertices, and respectively the /j's, can be labelled according to 
their order on <9A. So, in the theorem, any pair /j and /j+x correspond to adjacent vertices on <9A. 

6. Symmetry of lattice polytopes 

A lattice polytope A is a polytope whose vertices are lattice points of a lattice S. Assume £ = ~lS n ^ 
is a lattice embedded in R^ n \ and A is a lattice polytope on E; often an integral linear translation, we 
may assume that A is a lattice polytope on <— > R^K So we may assume that £ = 

Given a lattice polytope A £ N^ n \ one can assign to A a tropical polynomial / = fi in T[Ai, . . . , A„], 
whose Newton polytope is A. Indeed, to any vertex v = (v±, . . . ,v n ) of A assign the monomial /, = 
-^l 1 ' ' ' ■ Thus, a lattice polytope can be regraded as a Newton polytope (with empty subdivision). 

Assume Z(f) = H C RW is a primitively irreducible tropical starred hypersurface. When n = 2, the 
Newton polytope A of / does not contain any parallel edges; otherwise by the duality between A and 
H, the latter must have a primitive factor. In the general case of R^ n \ the edges of A that intersect 
transversally with a hyperplane cut of A are not all parallel. 

Due to duality between tropical hypersurfaces and their Newton polytope, the point symmetry of a 
primitively irreducible tropical starred hypersurface also induces a symmetry of the corresponding Newton 
polytope. Moreover, in the case of Newton polytopes, the symmetry is always a point symmetry. 

Theorem 6.1. Let A be the Newton polytope of a primitively irreducible polynomial f 6 T[Ai, . . . , A n ], 
assume A has empty subdivision, and let A trn be the Newton polytope of f tTn . Then A trn is a point 
symmetry of A, and vise versa. 

Note that the point-symmetry need not be along a lattice point, and might be along any point o £ Rw. 

Proof. We prove the theorem for the boundary 9A, which is enough since A is convex. / and / trn , in 
T[Ai, . . . , A„], determine the Newton polytopes A, and A trn uniquely. H — Z(f) is dual to A and H trn 
is dual to A trn . The symmetry from H to H tln , cf. Theorem 15. 3i completes the proof. □ 

Corollary 6.2. (A trn ) tln = A and thus the relation in Theorem \6.1\ induces a duality of lattice polytopes. 

Remark 6.3. Theorem \6.1\ can be extended to polytopes of the same type on lS n ^ . In this case the assigned 
polynomials are Laurent polynomials, i.e. tropical polynomials over T[Ai, A^ , . . . , A n , A^ 1 ], whose Newton 
polytopes are lattice polytopes over S = 1^ n \ 

Lemma 6.4. Any integral translation of A sym on S is also a symmetry of A. 

Proof. Assume A is the Newton polytope of / £ T[Ai, . . . , A n ], and take Z(f tln ) which determines 
the Newton polytope A trn uniquely up to integral translation on S; that is, for any monomial h £ 
T[Ai, . . . , A„], Z(f tln ) — Z(hf tln ). But the Newton polytope of hf tTn is just an integral translation of 
A trn on S. □ 
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Figure 4. Illustration for Example 16.51 

Example 6.5. Let A be the lattice polytope in with vertices (1, 0), (0, 1), (3, 2), (1, 3), and (2,3), 
which has no parallel edges. Assign to A the primitively irreducible polynomial 

f = Ai + A 2 + A?A 2 + XiX 3 2 + XlX 3 2 

in T[Ai, . . . , A n ] (with Newton polytope A ), and compute 

f Sym = ^1^2 + ^1^2 + ^1^2 + ^1^2 + ^I^2j 

whose Newton polytope A sym has the vertices (8, 8), (9, 7), (6, 7), (8, 5) and (7,5). Then A sym is a point 
symmetry of A and vise versa. See Fig^ the dotted lines show the symmetry between A and A sym . The 
dashed lines show the symmetry between A and At sym ; an integral translation of A sym on E. 

References 

[1] M. Einsiedler, M. Kapranov, and D. Lind. Non-Archimedean amoebas and tropical varieties. J. Heine Angew. Math., 

601:139-157, 2006. (preprint at arXiv: |math.AG/04083"TT) 2004). 

[2] A. Gathmann. Tropical algebraic geometry, preprint at arXiv:math. AG/0601322 January 2006. 

[3] J. Golan. The theory of semirings with applications in mathematics and theoretical computer science, volume 54. 
Longman Sci & Tech., 1992. 

[4] I. Itenberg, G. Mikhalkin, and E. Shustin. Tropical algebraic geometry, volume 35. Birkhauser, 2007. Oberwolfach 
seminars. 

[5] Z. Izhakian. Tropical varieties, ideals and an algebraic nullstellensatz. preprint at arXiv:math. AC/0511059 2005. 
[6] Z. Izhakian and L. Rowen. Supertropical algebra, preprint at arXiv:0806.1175 2007. 

[7] K. H. Kim and F. W. Roush. Factorization of polynomials in one variable over the tropical semiring, preprint at 
|arXiv:math.CO/0501167l January 2005. 

[8] G. Mikhalkin. Tropical geometry, preprint at http://www.math.toronto.edu/mikha/TG-project.html 2005. 

[9] G. Mikhalkin. Tropical geometry and its applications. In M. e. e. a. Sanz-Sole, editor, Proceedings of the ICM, Madrid, 
Spain, 2006. 

[10] G. Mikhalkin. Tropical geometry and its applications. Proceedings of the ICM, Madrid, Spain, August 22-30, 2006 
/Sanz-Sole, Marta (ed.) et al., pages 827-852, 2006. Volume II: Invited lectures. Zurich, European Math. Soc. 

[11] G. Mikhalkin. Introduction to tropical geometry (notes from the impa lectures in summer 2007). preprint at 
larXiv:0709T049l 2007. 

[12] M. Nisse. Complex tropical localization, coamoebas, and mirror tropical hypersurfaces, 2008. preprint at 
larXiv:0806.1959l 

[13] J.-E. Pin. Tropical semirings. Cambridge Univ. Press, Cambridge, 11:50-69, 1998. Publ. Neton Inst. 11, Cambridge 
Univ. 

[14] J. Richter-Gebert, B. Sturmfels, and T. Theobald. First steps in tropical geometry. Idempotent mathematics and 

mathematical physics, pages 289—317, 2005. Contemp. Math., Amer. Math. Soc, Providence, RI, 377. 
[15] E. Shustin. A tropical approach to enumerative geometry. Algebra i Analiz, 17(2):170— 214, 2005. 

Department of Mathematics, Bar-Plan University, Ramat-Gan 52900, Israel 




18 



CNRS et Universite Denis Diderot (Paris 7), 175, rue du Chevaleret 75013 Paris, France 
E-mail address: zzuramath.biu.ac.il, zzurOpost.tau.ac.il 

Department of Mathematics, Bar-Ilan University, Ramat-Gan 52900, Israel 
E-mail address: rowenSmacs.biu.ac.il 



19 



